Metastability for Glauber Dynamics on the Complete Graph with Coupling Disorder
نویسندگان
چکیده
Abstract Consider the complete graph on n vertices. To each vertex assign an Ising spin that can take values $$-1$$ - 1 or $$+1$$ + . Each $$i \in [n]=\{1,2,\dots , n\}$$ i ∈ [ n ] = { , 2 ⋯ } interacts with a magnetic field $$h [0,\infty )$$ h 0 ∞ ) while pair of spins $$i,j [n]$$ j interact other at coupling strength $$n^{-1} J(i)J(j)$$ J ( where $$J=(J(i))_{i [n]}$$ are i.i.d. non-negative random variables drawn from probability distribution finite support. Spins flip according to Metropolis dynamics inverse temperature $$\beta (0,\infty β We show there critical thresholds _c$$ c and $$h_c(\beta such that, in limit as $$n\rightarrow \infty $$ → system exhibits metastable behaviour if only (\beta _c, [0,h_c(\beta ))$$ Our main result is sharp asymptotics, up multiplicative error $$1+o_n(1)$$ o average crossover time any state set states lower free energy. use standard techniques potential-theoretic approach metastability. The leading order term asymptotics does not depend realisation J correction terms do. $$\sqrt{n}$$ times centred Gaussian variable complicated variance depending ,h$$ law state. so number states. derive explicit formula for identify some properties \mapsto h_c(\beta ↦ Interestingly, latter necessarily monotone, meaning may be re-entrant.
منابع مشابه
Local uniformity properties for glauber dynamics on graph colorings
We investigate some local properties which hold with high probability for randomly selected colorings of a fixed graph with no short cycles. We show that, when the number of colors is sufficiently large relative to the maximum degree of the graph, the aforementioned properties can be used to establish improved bounds on the mixing time for the single-site dynamics, a Markov chain for sampling c...
متن کاملAn Extension of Path Coupling and Its Application to the Glauber Dynamics for Graph Colorings
A new method for analyzing the mixing time of Markov chains is described. This method is an extension of path coupling and involves analyzing the coupling over multiple steps. The expected behavior of the coupling at a certain stopping time is used to bound the expected behavior of the coupling after a fixed number of steps. The new method is applied to analyze the mixing time of the Glauber dy...
متن کاملGlauber Dynamics for Ising Model on Convergent Dense Graph Sequences
We study the Glauber dynamics for Ising model on (sequences of) dense graphs. We view the dense graphs through the lens of graphons [19]. For the ferromagnetic Ising model with inverse temperature β on a convergent sequence of graphs {Gn} with limit graphon W we show fast mixing of the Glauber dynamics if βλ1(W ) < 1 and slow (torpid) mixing if βλ1(W ) > 1 (where λ1(W ) is the largest eigenvalu...
متن کاملAn extension of path coupling and its application to the Glauber dynamics for graph colourings
A new method for analysing the mixing time of Markov chains is described. This method is an extension of path coupling and involves analysing the coupling over multiple steps. The expected behaviour of the coupling at a certain stopping time is used to bound the expected behaviour of the coupling after a fixed number of steps. The new method is applied to analyse the mixing time of the Glauber ...
متن کاملGlauber Dynamics for the Mean-field Ising Model: Cut-off, Critical Power Law, and Metastability
A. We study the Glauber dynamics for the Ising model on the complete graph, also known as the Curie-Weiss Model. For β < 1, we prove that the dynamics exhibits a cut-off: the distance to stationarity drops from near 1 to near 0 in a window of order n centered at [2(1 − β)]−1n log n. For β = 1, we prove that the mixing time is of order n3/2. For β > 1, we study metastability. In particula...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Communications in Mathematical Physics
سال: 2022
ISSN: ['0010-3616', '1432-0916']
DOI: https://doi.org/10.1007/s00220-022-04351-8